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Demonstration of an optical quantum controlled-NOT gate without path interference 
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We report the first experimental demonstration of an optical quantum controlled-NOT gate with- 
out any path interference, where the two interacting path interferometers of the original proposals 
(Phys. Rev. A 66, 024308 (2001), Phys. Rev. A 65, 012314 (2002)) have been replaced by 
three partially polarizing beam splitters with suitable polarization dependent transmittances and 
reflectances. The performance of the device is evaluated using a recently proposed method (Phys. 
Rev. Lett. 94, 160504 (2005)), by which the quantum process fidelity and the entanglement capa- 
bility can be estimated from the 32 measurement results of two classical truth tables, significantly 
less than the 256 measurement results required for full quantum tomography. 
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Quantum computing promises to solve problems such 
as factoring large integers El and searching over a large 
database |2| efficiently. One of the greatest challenges 
is to implement the basic elements of quantum compu- 
tation in a reliable physical system and to evaluate the 
performance of the operation in a sufficient manner. In 
one of the earliest proposals for implementing quantum 
computation^, each qubit was encoded in a single pho- 
ton existing in two optical modes. The main advantage of 
the photonic implementation of qubits is the robustness 
against decoherence and the availability of one-qubit op- 
erations. However, the difficulty of realizing the nonlin- 
ear interactions between photons that are needed for the 
implementation of two-qubit operations has been a major 
obstacle. In recent work, Knill, Laflamme and Milburn 
(KLM) 4] have shown that this obstacle can be over- 
come by using linear optics, single photon sources and 
photon number detectors. By now, various controlled- 
NOT (CNOT) gates for photonic qubits using linear op- 
tics have been proposed IM Ip. 0, H, H El and demon- 
strated El El El EEH3T 

In particular, it has been shown in HQ that a 'com- 
pact' CNOT gate can be realized by interaction at a sin- 
gle beam splitter and post-selection of the output. Since 
this gate requires no ancillary photon inputs or additional 
detectors, it should be especially useful for experimen- 
tal realizations of optical quantum circuits. However, 
there have been two crucial difficulties. In the original 
scheme HQ, the polarization sensitivity of the operation 
was achieved by separating the paths of the orthogonal 
polarizations, essentially creating two interacting two- 
path interferometers. Therefore, the initial experimen- 
tal realizations based the original proposal [141 1 1 5| are 
very sensitive to the noisy environment (thermal drifts 
and vibrations), making it necessary to control and to 
stabilize nanometer order path-length differences. In ad- 
dition to these problems, perfect mode-matching is re- 
quired in each output of the interferometer. Thus, it is 



very difficult to construct quantum circuits using devices 
based on those experimental setups. Another difficulty 
is the evaluation of experimental errors in multi qubit 
gates. In order to obtain the most complete evaluation 
of gate performance possible, quantum process tomogra- 
phy has been used in the previous experiment E3 ■ How- 
ever, 256 different measurement setups are required to 
evaluate only one CNOT device. When we have to eval- 
uate even more complicated quantum devices realized by 
a combination of gates, the number of measurements re- 
quired for tomography rapidly increases as the number 
of input and output qubits increases. 

In this paper, we present an experimental realization 
of the 'compact' optical CNOT gate 0, |a| without any 
path interference. We show that the CNOT gate can 
be implemented using three partially polarizing beam 
splitters (PPBSs) with suitable polarization dependent 
transmittances and reflectances, where the essential in- 
teraction is realized by a single intrinsic PPBS, while the 
other two supplemental PPBSs act as local polarization 
compensators on the input qubits. The gate operation 
can then be obtained directly from the polarization de- 
pendence of the reflectances of the PPBSs, removing the 
need for interference between different paths for orthog- 
onal polarizations. We have evaluated the device opera- 
tion using a recently proposed method E3 > by which we 
can determine the lower and upper bounds of the pro- 
cess fidelity from measurements of only 32 input-output 
combinations. We can thus characterize the gate opera- 
tion with 1/8 the number of input-output measurements 
required for complete quantum process tomography. We 
hope that these results will open a door to the realization 
of more complex quantum circuits for quantum comput- 
ing. 

Figure 1(a) shows the previously proposed optical cir- 
cuit for the CNOT gate 0, 0. The beam splitter sit- 
ting in the center of the circuit is the essential one which 
realizes the quantum phase gate operation by flipping 
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the phase of the state \H;H), where both photons are 
horizontally polarized, to — \H; H) due to two-photon in- 
terference. Since this operation attenuates the ampli- 
tudes of horizontally polarized components by a factor 
of l/y/3, the other two beam splitters with reflectivity 
1/3 are inserted in each of the interferometer paths in 
order to also attenuate the amplitudes of vertically po- 
larized components \V), so that the total amplitude of 
any two photon input is uniformly attenuated to 1/3. 
If we now define the computational basis of the gate as 
\0g)c = \V)ci |l*)c = \H)c for the control qubit, and 
\0 Z ) T = 1/V2(\V) t + \H) t ), \I z )t = 1/V2(\V) t -\H) t ) 
for the target qubit, the gate performs the unitary opera- 
tion C/qnOT of the quantum CNOT on the input qubits. 

The difficulty in the original proposal is that we have 
to stabilize the two interferometers of the horizontally 
and vertically polarized paths by controlling the length 
of four optical paths with an accuracy on the order of 
nanometers in order to achieve a reliable operation of 
the device. In addition, the modes in each path have to 
be aligned precisely at the output ports of the polarizing 
beam splitters. Such difficulties have been crucial obsta- 
cles for the future realization of optical quantum circuits 
consisting of several CNOT gates. 




(a) (b) 

FIG. 1: Schematics of the 'compact' CNOT gate, (a) The 
optical circuit in the original proposals 0,13. Here, the po- 
larizing beam splitters (PBSs) reflect ( transmit ) photons 
with vertical ( horizontal ) polarization, (b) The optical cir- 
cuit without any path interference using partially polarizing 
beam splitters. 

Fig. 1(b) shows our solution to this problem. We 
use one intrinsic PPBS (PPBS-A) and two supplemen- 
tal PPBSs (PPBS-B) in the optical circuit. The intrinsic 
PPBS-A, which corresponds to the central beam splitter 
in Fig. 1(a), implements the quantum phase gate opera- 
tion by reflecting vertically polarized light perfectly and 
reflecting (transmitting) 1/3 (2/3) of horizontally polar- 
ized light. The two supplemental PPBS-Bs are inserted 
to adjust the amplitudes of the local horizontal and ver- 
tical components of the photonic qubits by transmitting 
(reflecting) 1/3 (2/3) of vertically polarized light and 
transmitting horizontally polarized light perfectly. As 



Fig. 1(b) shows, the use of PPBSs allows us to reduce the 
four optical paths in Fig. 1(a) to only two optical paths, 
and path-interferometers are no longer required for the 
implementation of the 'compact' quantum CNOT gate. 

In the following experimental demonstration, we used a 
simple polarization compensation instead of the two sup- 
plemental PPBS-Bs. The only purpose of the PPBS-Bs is 
to reduce the amplitude of the vertical component in the 
input to l/y/3 of the original input value, while leaving 
the horizontal component unchanged. Therefore, we can 
easily simulate the function of the supplemental PPBS- 
Bs by using compensated input states whose vertical 
component is reduced to To simulate a general in- 

put state Ineffective) = c h\H)+cv\V), we thus use a com- 
pensated input state of l^comp.) = ch\H) + (cy/v3)|V). 
For example, the input for the target qubit state \Q z )t 
becomes \0' Z ) T = (V3|if) + \V))/V6, which can be easily 
prepared just by changing the angle of linear polarization 
by rotating the A/2 plate (HWP) in the target input. 

The schematic of our experimental setup is shown in 
Fig. 2. We used a pair of photons generated through spon- 
taneous parametric down conversion for our input. A 
beta barium borate (BBO) crystal cut for the type-II 
twin-beam condition |l8| was pumped by an argon ion 
laser at a wavelength of 351.1 nm. The pump beam was 
focused in the BBO crystal using a convex lens to increase 
the photon fluxjljl]. Pairs of twin photons are emit- 
ted at 702.2 nm with orthogonal polarizations. Gland- 
Thompson polarizers are used to increase the extinction 
ratio. After removing the scattered pump light using 
bandpass filters (IF, center wavelength 702. 2nm, FWMH 
0.3nm), each of the photons was guided to polarization 
maintaining single-mode fibers (PMFs) via objective lens 
and then delivered to the CNOT verification setup. After 
the collimation lens for the output of the PMFs, the po- 
larization of photons are controlled by HWPs mounted in 
rotating stages. The timing of the two entangled photons 
injected to the PPBS-A was controlled using an optical 
delay. A A/4 plate (QWP) was inserted to compensate 
the phase change between horizontal and vertical polar- 
ization in the optical delay. After the quantum interfer- 
ence which occurs at PPBS-A, the polarization of output 
photons was analyzed using HWPs and PBSs. Finally, 
those photons are coupled into single mode fibers (SMFs) 
and counted by the single photon counters (SPCM-AQ- 
FC, Perkin Elmer). 

Our setup permits us to select various linear polariza- 
tions for the input, and to detect the corresponding linear 
polarizations in the output. As has been shown in it 
is possible to characterize the essential quantum proper- 
ties of the gate operation by using the computational ZZ- 
basis given above and the complementary linearly polar- 
ized AA-basis given by \0 X ) C = l/V2(\V)c + \B)c), 
\l x ) c = 1/V2(\V) C - \H)c) for the control qubit, and 
\0 X ) T = \V) T , \1 x )t = \H) T for the target qubit. The 
operation of the gate on this input basis also corresponds 
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FIG. 2: Experimental setup for the demonstration of the 
CNOT gate without any path interference. M is for reflecting 
mirrors. 
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TABLE I: Measurement results for the input-output proba- 
bilities of the CNOT operation in the ZZ-basis (a) and the 
reverse CNOT operation in the XX-basis (b). 



to a CNOT, with the target qubit acting on the control 
qubit (reverse CNOT). 

The measurement result of the input-output probabil- 
ities of our CNOT gate in the ZZ basis and in the XX 
basis are shown in tables [Ja) andHJb), respectively. We 
measured the coincidence counts between two SPCMs by 
appropriately setting the HWPs for 16 different combi- 
nations of input and output states. In order to convert 
the coincidence rates to probabilities, we normalize them 
with the sum of coincidence counts obtained for the re- 
spective input state. The three dimensional bar graphs 
of table [I] are shown in Fig. [3J The fidelity F zz of the 
CNOT operation in the ZZ basis, defined as the prob- 
ability of obtaining the correct output averaged over all 
four possible inputs, is 0.85. Similarly, the fidelity F xx of 
the reverse CNOT operation in the XX basis is 0.87. 

As discussed in detail in [17j . the two complementary 
fidelities F zz and F xx define an upper and lower bound 
for the quantum process fidelity F procoss of the gate with 



F%z ~t~ F X x 1 — -^process — 

min{F zz , F. xx } (1) 

Thus, our experimental results show that the process fi- 
delity of our experimental quantum CNOT gate is 
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FIG. 3: (a) Bar graph of the experimental results for the 
CNOT operation in the ZZ basis, (b) Bar graph of the ex- 
perimental results for the reverse CNOT operation in the XX 
basis. 



The lower bound of the process fidelity also defines a 
lower bound of the entanglement capability of the gate, 
since the fidelity of entanglement generation is at least 
equal to the process fidelity. In terms of the concurrence 
C that the gate can generate from product state inputs, 
the minimal entanglement capability is therefore given 
by 

C > 2i 7 p 1 - cess — 1. (3) 

Since our experimental results show that the minimal 
process fidelity of the gate is 0.72, the lower bound of the 
entanglement capability is 



C > 0.44. 



(4) 



The experimental results shown in table [I] are therefore 
sufficient to confirm the entanglement capability of our 
gate. 

In order to gain a better understanding of the noise ef- 
fects in our experimental quantum gate, we can analyze 
the errors in the classical operations shown in table [I] and 
associate them with quantum errors represented by ele- 
ments of the process matrix. For this purpose, it is useful 
to classify the errors according to the bit flip errors in the 
output of the operations in the ZZ and the XX basis, 
using for the correct gate operation, C for a flip of the 
control bit output, T for a flip of the target bit output, 
and B for a flip of both outputs. It is then possible to 
expand the process matrix in terms of 16 orthogonal uni- 
tary operations Ui, where the index i = { 00, CO, B0, 
TO, 0C, CC, TC, BC, 0T, CT, TT, BT, 0B, CB, TB, BB 
} defines the pair of error syndromes in the complemen- 
tary operations in the ZZ and the XX basis, e.g. U^q 
for a target flip error in the ZZ operation and a control 
flip error in the XX operation and f/nn = C^CNOT f° r 
the ideal gate operation. The process matrix describing 
the noisy gate operation is given by the operator sum 
representation of the relation between an arbitrary input 
density matrix p- m and its output density matrix /5 ou t, 



0.72 < -Fprocess < 0.85. 



(2) 



Pout = }Zxi,j UiPfaUL 



i,3 



(5) 
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TABLE II: Relation between experimentally observed errors 
and process matrix elements. (X=0,C,T,B). 
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imental realization of an optical quantum CNOT gate 
without any path interference by measuring the fidelities 
of the classical CNOT operations in the computational 
ZZ basis and in the complementary XX basis. The per- 
formance of both operations by the same quantum gate 
at fidelities of 0.85 and 0.87 indicates that our device has 
a quantum process fidelity of 0.72 < ^process < 0.85 and 
an entanglement capability of C > 0.44. Since the gate 
presented in this paper requires no path length adjust- 
ments, it should be ideal for the construction of quan- 
tum circuits using multiple gates. The present work may 
therefore provide an important first step towards the real- 
ization of optical quantum computation with larger num- 
bers of qubits. 

We would like to thank H. Fujiwara, K. Tsujino and 
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ported in part by Core Research for Evolutional Science 
and Technology, Japan Science and Technology Agency, 
Grant-in-Aid of Japan Science Promotion Society and 
21st century COE program. 



TABLE III: Diagonal elements of the process matrix for (a) 
the worst case of process fidelity 0.72 and (b) the optimal case 
of process fidelity 0.85. 

Since each operation JJi describes a well defined combi- 
nation of errors in the ZZ and XX operations, it is now 
possible to relate the error probabilities observed in table 
IH to sums over the diagonal elements xm °f the process 
matrix, as shown in table [n] Since the correlations be- 
tween errors in ZZ and errors in XX are unknown, a 
range of different distributions of diagonal elements Xi,i 
is consistent with the experimental data. It is possible 
to illustrate this range of possibilities by considering the 
scenarios of lowest and highest process fidelity. The ma- 
trix elements of these cases are shown in tablcs lniT a) and 
llllf b). In the worst case scenario of a process fidelity of 
0.72 shown in table IllTT a). each error syndrome is only 
observed in either the ZZ or the XX basis. Therefore, 
the errors observed in the ZZ operation can be identi- 
fied directly with i =C0,T0,B0, and the errors observed 
in the XX operation can be identified with i =0C,0T,0B. 
In the optimal case of a process fidelity of 0.85 shown in 
table llllt bL the diagonal elements of i =C0,T0,B0 for er- 
rors only in ZZ are all zero. The remaining errors have 
been distributed over the other diagonal matrix elements 
within the constraints given by table llTl Note that the 
distribution of matrix elements in the optimal case is far 
more homogeneous than the worst case scenario. The ac- 
tual process fidelity is therefore likely to be closer to the 
upper limit of 0.85 than to the lower limit of 0.72. 
In conclusion, we have demonstrated the first exper- 
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